/*******************************************************************************
* FileName:         SeqQueue.h
* Author:           李智铭
* Student Number:   3022206093
* Date:             2024.10.23 15：25：00
* Version:          v1.0
* Description:      Data Structure Experiment #4
*                   需要完成的SeqQeuue.h，
*******************************************************************************/

#ifndef LINKQUEUE_H
#define LINKQUEUE_H

#include "MyQueue.h"

class LinkQueue: public MyQueue{
private:
    struct queuenode     //队节点结构体
    {
        int data;
        queuenode* next;
        queuenode(int val) : data(val), next(nullptr) {}     //赋值构造
    };

    queuenode* frontnode;     //队头节点
    queuenode* rearnode;     //队尾节点
    int count;     //队元素数量
    
public:
    LinkQueue();
    virtual ~LinkQueue();
    void push_back(int data);
    void pop_front();
    int front() const;
};

#endif
